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Renderin g : A quadrilateral rendering primitive 

Kai Hermann, Marco Tarini 

August 2004 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on 

Graphics hardware 

Publisher: ACM Press 

Full text available: ^ pdf(12.22 MB) Additional Information: full citation , abstract , references , index terms 

The only surface prlnnitives that are supported by common graphics hardware are 
triangles and more complex shapes have to be triangulated before being sent to the 
rasterizer. Even quadrilaterals, which are frequently used in many applications, are 
rendered as a pair of triangles after splitting them along either diagonal. This creates an 
undesirable -discontinuity that is visible in the shading or texture signal. We propose a 
new method that overcomes this drawback and is designed t ... 



Alg ebraic surface desi ci n with Hermite interpolation 

Chanderjit L. Bajaj, Insung Ihm 

January 1992 ACM Transactions on Graphics (TOG), volume ii issue i 
Publisher: ACM Press 

Full text available* Q o6U8 01 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

This paper presents an efficient algorithm called Hermite interpolation, for constructing 
low-degree algebraic surfaces, which contain, with CI or tangent plane continuity, any 
given collection of points and algebraic space curves having derivative information. 
Positional as well as derivative constraints on an implicitly defined algebraic surface are 
translated Into a homogeneous linear system, where the unknowns are the coefficients of 
the polynomial ... 

Keywords: Algebraic surface, Hermite interpolation, computer-aided geometric design, 
geometric continuity, linear systems 



Tracing ray di fferential s 

Homan Igehy 

July 1999 Proceedings of the 26th annual conference on Computer graphics and 

interactive techniques 
Publisher: ACM Press/Addison -Wesley Publishing Co. 

Full text available: pdfd.QS MB) Additional Information: full citation , references , citings, index terms 



Real-time volume gra phics 

Klaus Engel, Markus Hadwiger, Joe M. Kniss, Aaron E. Lefohn, Christof Rezk Salama, Daniel 
Weiskopf 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 

'04 

Publisher: ACM Press 

Full text available: ^ pdf(7.63 MB) Additional Information: full citation , abstract 

The tremendous evolution of programmable graphics hardware has made high-quality 
real-time volume graphics a reality. In addition to the traditional application of rendering 
volume data in scientific visualization, the interest in applying these techniques for real- 
time rendering of atmospheric phenomena and participating media such as fire, smoke, 
and clouds is growing rapidly. This course covers both applications in scientific 
visualization, e.g., medical volume data, and real-time rendering, ... 

Real-time shadin g 

Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heidrich, Michael McCool, Jason L. Mitchell, 
Randi Rost 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 

'04 

Publisher: ACM Press 

Full text available: ^ pdf(7.39 MB) Additional Information: full citation , abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capablli ... 

A family of tan g ent continuous cubic algebraic splines 

Marco Paluszny, Richard R. Patterson 

July 1993 ACM Transactions on Graphics (TOG), volume 12 issue 3 
Publisher: ACM Press 



Full text available: Q pdfd.OI MB ) Additional Information: full citation , references , citing s, index terms . 

review 



Keywords: cubic ovals, cubic splines, innplicit curves, interpolation, piecewise algebraic 
curves 



GPGPU: g eneral purpose computation on g ra phics hardv^are 

David Luebke, Mark Harris, Jens Kriiger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff 
Woolley, Aaron Lefohn 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 

•04 

Publisher: ACM Press 

Full text available: ^ pdf(63.03 MB ) Additional Information: full citation , abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, CPUs are highly parallel s ... 

Non-distorted texture mapping for sheared triangulated meshes 

Bruno Levy, Jean-Laurent Mallet 

July 1998 Proceedings of the 25th annual conference on Computer graphics and 

interactive techniques 
Publisher: ACM Press 

Full text available: ^ p df(355.88 KB ) Additional Information: full citation , references , citings, index terms 



Keywords: discrete smooth interpolation, non distored texture mapping, optimization, 
parametrization 



A survey of methods for recovering quadrics in triangle meshes 

Sylvain Petitjean 

June 2002 ACM Computing Surveys (CSUR), Volume 34 issue 2 
Publisher: ACM Press 

rr II * * M ui am MO n4 KJiD\ Additional Information: full citation , abstract , references , citings, index 

Full text available: TO pdf(3.91 MB ) ^ 

terms 

In a variety of practical situations such as reverse engineering of boundary representation 
from depth maps of scanned objects, range data analysis, model-based recognition and 
algebraic surface design, there is a need to recover the shape of visible surfaces of a 
dense 3D point set. In particular, it is desirable to identify and fit simple surfaces of 
known type wherever these are in reasonable agreement with the data. We are interested 
in the class of quadric surfaces, that Is, algebraic surfa ... 

Keywords: Data fitting, geometry enhancement, local geometry estimation, mesh 
fairing, shape recovery 



Hi gher-order interpolation and least-squares a p proximation using implicit al gebraic 
surfa ces 

Chandrajit Bajaj, Insung Ihm, Joe Warren 

October 1993 ACM Transactions on Graphics (TOG), Volume 12 issue 4 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: fQ pdf(6.68 MB) 

terms 

In this article, we characterize the solution space of low-degree, implicitly defined, 
algebraic surfaces which Interpolate and/or least-squares approximate a collection of 



scattered point and curve data In three-dimensional space. The problem of higher-order 
interpolation and least-squares approximation with algebraic surfaces under a proper 
normalization reduces to a quadratic minimization problem with elegant and easily 
expressible solutions. We have Implemented our algebraic surface-fit ... 

Keywords: algebraic surface, computer-aided geometric design, constrained quadratic 
optimization, distributed geometric-design environment, geometric continuity 




Multiresolution analysis for surfaces of arbitrary topological ty pe 

l^ichael Lounsbery, Tony D. DeRose, Joe Warren 
January 1997 ACM Transactions on Graphics (TOG), volume 16 issue i 

Publisher: ACM Press 

r- „ * » .,«ui^ 01 ^^r/A ik/iD\ Additional Information: full citation , abstract , references , citings, index 

Full text available: TO pdf(4.63 MB) ' * ' — 

terms 

Multiresolution analysis and wavelets provide useful and efficient tools for representing 
functions at multiple levels of detail. Wavelet representations have been used in a broad 
range of applications, including image compression, physical simulation, and numerical 
analysis. In this article, we present a new class of wavelets, based on subdivision 
surfaces, that radically extends the class of representable functions. Whereas previous 
two-dimensional methods were restricted to functions dif ... 

Keywords: compression, geometriac modeling, level -of-detai I control, splines, 
subdivision surfaces, wavelets 




''^ Texture synthesis: Texture desi g n usin g a simplicial complex of morphable textures 

^ Wojciech Matusik, Matthias Zwicker, Fredo Durand 

July 2005 ACI^ Transactions on Graphics (TOG), Volume 24 issue 3 

Publisher: ACM Press 

Full text available: 'Q pdfn.08 MB) Additional Information: full citation , abstract , references , index terms 

We present a system for designing novel textures in the space of textures induced by an 
input database. We capture the structure of the induced space by a simplicial complex 
where vertices of the simplices represent input textures. A user can generate new 
textures by interpolating within individual simplices. We propose a morphable 
interpolation for textures, which also defines a metric used to build the simplicial complex. 
To guarantee sharpness in interpolated textures, we enforce histograms o ... 

Keywords: data-driven models, image warping, morphable models, texture synthesis 



Point-based com puter gra phics 

Marc Alexa, Markus Gross, Mark Pauly, Hanspeter Pfister, Marc Stamminger, Matthias 
Zwicker 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 

'04 

Publisher: ACIVI Press 

Full text available: 'Q pdf(8.94 MB) Additional Information: full citation , abstract 

This course introduces points as a powerful and versatile graphics primitive. Speakers 
present their latest concepts for the acquisition, representation, modeling, processing, 
and rendering of point sampled geometry along with applications and research directions. 
We describe algorithms and discuss current problems and limitations, covering important 
aspects of point based graphics. 



''^ Contour tracin g b y piecewise linear approximations 

David P. Dobkin, Allan R. Wilks, Silvio V. F. Levy, William P. Thurston 
October 1990 ACM Transactions on Graphics (TOG), volume 9 issue 4 

Publisher: ACM Press 

Additional Information: f ull citation , abstract , references , citings, index 




Full text available: TO pdf( 2.74MB > 

" Lerrns, review 



We present a method for tracing a curve that is represented as the contour of a function 
in Euclidean space of any dimension. The method proceeds locally by following the 
intersections of the contour with the facets of a triangulation of space. The algorithm does 
not fail In the presence of high curvature of the contour; it accumulates essentially no 
round-off error and has a well-defined integer test for detecting a loop. In developing the 
algorithm, we explore the nature of a particular c ... 

17 Real-time renderin g of translucent meshes 

Xuejun HaO; Amitabh Varshney 

April 2004 ACM Transactions on Graphics (TOG), volume 23 issue 2 
Publisher: ACM Press 

Full text available: Q pdf(4.66 MB ) Additional Information: full citation , abstract , refer ences , index terms 

Subsurface scattering is important for photo-realistic rendering of translucent materials. 
We make approximations to the BSSRDF model and propose a simple lighting model to 
simulate the effects on translucent meshes. Our approximations are based on the 
observation that subsurface scattering is relatively local due to its exponential falloff.In 
the preprocessing stage we build subsurface scattering neighborhood information, which 
includes all the vertices within effective scattering range from ea ... 

Keywords: BSSRDF, local illumination, reflection models, subsurface scattering 




18 View i nter polation for ima ge synthesis 

^ Shenchang Eric Chen, Lance Williams 

>^ September 1993 Proceedings of the 20th annual conference on Computer graphics 

and interactive techniques 
Publisher: ACM Press 

Full text available: 'gpdf (2.18 MB) Additional Information: full citation , references , citings, index terms 



Keywords: image morphing, incremental rendering, interpolation, motion blur, motion 
compensation, real-time display, shadow, virtual holography, virtual reality 



19 P attern-based texturin g revisited 

Fabrice Neyret, Marie-Paule Cani 
^ July 1999 Proceedings of the 26th annual conference on Computer graphics and 

interactive techniques 
Publisher: ACM Press/Addison-Wesley Publishing Co. 

Full text available: 'g| pclf(2.02 MB ) Additional Information: full citation , references , dtings, index terms 



Keywords: non-periodic tiling, patterns, texture mapping, texture synthesis 



20 Creating multisided rational Bezier surfaces usin g base points 

Joe Warren 

April 1992 ACM Transactions on Graphics (TOG), volume ii issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , ref erence s, citings, index 




Full text available: t!qpcif (4.41 MB) 

*^ t erms 

Rational Be 'zier surfaces provide an effective tool for geometric design. One aspect of the 
theory of rational surfaces that is not well understood is what happens when a rational 
parameterization takes on the value (0/0, 0/0, 0/0) for some parameter value. Such 
parameter values are called base points of the parameterization. Base points can be 
introduced into a rational parameterization in Be 'zier form by setting weights of 
appropriate control points to zero. By judiciously int ... 



Keywords: blowing up, multisided patches 
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1 Alge braic surface desi g n with Hernnite interpolation 

^ Chanderjit L. Bajaj, Insung Ihm 

January 1992 ACM Transactions on Graphics (TOG), Volume ii issue i 

Publisher: ACM Press 




Full text available: 



analysis. In this article, we present a new class of wavelets, based on subdivision 
surfaces, that radically extends the class of representable functions. Whereas previous 
two-dimensional methods were restricted to functions dif ... 



Keywords: compression, geometriac modeling, level-of-detail control, splines, 
subdivision surfaces, wavelets 



A famil y of tan g ent continuous cubic algebraic splines 

Marco Paluszny, Richard R. Patterson 

July 1993 ACM Transactions on Graphics (TOG), volume 12 issue 3 
Publisher: ACM Press 



Keywords: cubic ovals, cubic splines, implicit curves, interpolation, piecewise algebraic 
curves 



GPG PU: g eneral pur pose computation on g raphics hardware 

David Luebke, Mark Harris, Jens Kruger, Tim Purceli, Naga Govindaraju, Ian Buck, Cliff 
Woolley, Aaron Lefohn 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 

'04 

Publisher: ACM Press 

Full text available: ' Q pdf(63. 0 3 MB) Additional Information: fuil citation , abstra ct 

The graphics processor (GPU) on today's commodity video cards has evolved Into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 

Hig her-order interpolation and least-squares approximation usin g implicit al g ebraic 
surfaces 

Chandrajit Bajaj, Insung Ihm, Joe Warren 

October 1993 ACM Transactions on Graphics (TOG), volume 12 issue 4 
Publisher: ACM Press 



In this article, we characterize the solution space of low-degree, implicitly defined, 
algebraic surfaces which interpolate and/or least-squares approximate a collection of 
scattered point and curve data in three-dimensional space. The problem of higher-order 
interpolation and least-squares approximation with algebraic surfaces under a proper 
normalization reduces to a quadratic minimization problem with elegant and easily 
expressible solutions. We have implemented our algebraic surface-fit ... 

Keywords: algebraic surface, computer-aided geometric design, constrained quadratic 
optimization, distributed geometric-design environment, geometric continuity 
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Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heidrich, Michael McCool, Jason L Mitchell, 
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Publisher: ACM Press 

Full text available: Q Ddf(7.39 MB ) Additional Information: full citation , abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of 
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this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 

Point-based computer graphics 

Marc Alexa, Markus Gross, Mark Pauly, Hanspeter Pfister, Marc Stamminger, Matthias 
Zwicker 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 

'04 

Publisher: ACM Press 

Full text available: ^ pdf( 8.94 MB ) Additional Information: full citation , abstract 

This course introduces points as a powerful and versatile graphics primitive. Speakers 
present their latest concepts for the acquisition, representation, modeling, processing, 
and rendering of point sampled geometry along with applications and research directions. 
We describe algorithms and discuss current problems and limitations, covering important 
aspects of point based graphics. 

Non-distorted texture map pin g for sheared trian g ulated meshes 

Bruno Levy, Jean-Laurent Mallet 

July 1998 Proceedings of the 25th annual conference on Computer graphics and 

interactive techniques 
Publisher: ACM Press 

Full text available: ^ pdf(355.88 KB) Additional Information: full citation , references , citings, index terms 



Keywords: discrete smooth interpolation, non distored texture mapping, optimization, 
parametrization 



A surve y of methods for recoverin g quadrics in trian g le meshes 

Sylvain Petitjean 

June 2002 ACI^ Computing Surveys (CSUR), volume 34 issue 2 
Publisher: ACIVI Press 

Additional Information: full citation , abstract , references , citin gs, index 



Full text available: TO pdf (3.91 MB) 

^ terms 

In a variety of practical situations such as reverse engineering of boundary representation 
from depth maps of scanned objects, range data analysis, model-based recognition and 
algebraic surface design, there is a need to recover the shape of visible surfaces of a 
dense 3D point set. In particular, it is desirable to identify and fit simple surfaces of 
known type wherever these are In reasonable agreement with the data. We are interested 
in the class of quadric surfaces, that Is, algebraic surfa ... 

Keywords: Data fitting, geometry enhancement, local geometry estimation, mesh 
fairing, shape recovery 



Real-time renderin g of translucent meshes 

Xuejun Hao, Amitabh Varshney 

April 2004 ACi^ Transactions on Graphics (TOG), Volume 23 issue 2 
Publisher: ACM Press 

Full text available: "g) pdf(4 .66 MB ) Additional Information: full citation , abstract , references, ind ex terms 

Subsurface scattering is Important for photo-realistic rendering of translucent materials. 
We make approximations to the BSSRDF model and propose a simple lighting model to 
simulate the effects on translucent meshes. Our approximations are based on the 
observation that subsurface scattering is relatively local due to its exponential falloff.In 
the preprocessing stage we build subsurface scattering neighborhood information, which 
includes all the vertices within effective scattering range from ea ... 



Keywords: BSSRDF, local illumination, reflection models, subsurface scattering 



12 Texture synthesis: Texture design usin g a simplicial complex of morphable textures 

Wojclech Matusik, Matthias Zwicker, Fredo Durand 
July 2005 ACM Transactions on Graphics (TOG), Volume 24 issue 3 

Publisher: ACM Press 

Full text available: Qpdf (1.08 MB) Additional Information: full citation , abstract , references , in dex terms 

We present a system for designing novel textures in the space of textures induced by an 
input database. We capture the structure of the induced space by a simplicial complex 
where vertices of the simplices represent input textures. A user can generate new 
textures by interpolating within individual simplices. We propose a morphable 
interpolation for textures, which also defines a metric used to build the simplicial complex. 
To guarantee sharpness in interpolated textures, we enforce histograms o ... 

Keywords: data-driven models, image warping, morphable models, texture synthesis 




Modelin g with cubic A-p atches 

Chandrajit L. Bajaj, Jindon Chen, Guoliang Xu 
April 1995 ACM Transactions on Graphics (TOG), Volume 14 issue 2 

Publisher: ACM Press 

Full text available: Q pdf(6.74 MB ) Additional Information: full citation , references , citin gs, index te r ms 





14 Contour tracin g by piecewise linear approximations 

David P. Dobkin, Allan R. Wilks, Silvio V. F. Levy, William P. Thurston 
October 1990 ACM Transactions on Graphics (TOG), volume 9 issue 4 

Publisher: ACM Press 

Full text available- 'Rl|pdf (2.74 MB) Additional Information: full citation , abstract , references , citings, index 

^^^^ terms , review 

We present a method for tracing a curve that Is represented as the contour of a function 
in Euclidean space of any dimension. The method proceeds locally by following the 
intersections of the contour with the facets of a triangulation of space. The algorithm does 
not fail in the presence of high curvature of the contour; it accumulates essentially no 
round-off error and has a well-defined integer test for detecting a loop. In developing the 
algorithm, we explore the nature of a particular c ... 

View interpolation for im ag e svnthesis 

Shenchang Eric Chen, Lance Williams 
^ September 1993 Proceedings of the 20th annual conference on Computer graphics 

and interactive techniques 

Publisher: ACM Press 
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Keywords: image morphing, incremental rendering, interpolation, motion blur, motion 
compensation, real-time display, shadow, virtual holography, virtual reality 




16 Constrained texture mapping for polygonal meshes 

Bruno Levy 

August 2001 Proceedings of the 28th annual conference on Computer graphics and 

interactive techniques 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: TO pdf(11,25MB) 

'* terms 

Recently, time and effort have been devoted to automatic texture mapping. It is possible 
to study the parameterization function and to describe the texture mapping process in 



terms of a functional optimization problem. Several methods of this type have been 
proposed to minimize deformations. However, these existing methods suffer from several 
limitations. For instance, it Is difficult to put details of the texture in correspondence with 
features of the model, since most of the existing method ... 

Keywords: paint systems, polygonal modeling, texture mapping 



The s ymmetric analo g ue of the polynomial power basis 

J. Sanchez-Reyes 

July 1997 ACM Transactions on Graphics (TOG), volume 16 issue 3 
Publisher: ACM Press 

Full text available: ffl pdf(633.83 KB^ Additional Information: fuJldtatioD. abstract, references. cltLngs, iodex 

^ terms 

A new polynomial basis over the unit interval teO,! is proposed. The work is motivation by 

the fact that the monomial (power) form is not suitable in CAGD, as it suffers from serious 
numerical problems, and the monomial coefficients have no geometric meaning. The new 
form is the symmetric analogue of the power form, because It can be regarded as an 
"Hermlte two-point expansion" instead of a Tayl ... 

Keywords: Ball basis, Bernstein-Be 'zier basis, Hermite interpolation, degree reduction, 
monomial form, power basis, symmetric power 



Creatin g multisided rational Bezier surfaces usin g base points 

Joe Warren 

April 1992 ACM Transactions on Graphics (TOG), volume ii issue 2 
Publisher: ACM Press 
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Full text available: ITI pdf(4.41 MB ) ^ ^ 

^ terms 

Rational Be 'zier surfaces provide an effective tool for geometric design. One aspect of the 
theory of rational surfaces that is not well understood is what happens when a rational 
parameterization takes on the value (0/0, 0/0, 0/0) for some parameter value. Such 
parameter values are called base points of the parameterization. Base points can be 
introduced into a rational parameterization in Be 'zier form by setting weights of 
appropriate control points to zero. By judiciously int ... 

Keywords: blowing up, multisided patches 



Tech ni ques for conic splines 

Vaughan Pratt 

July 1985 ACI^ SIGGRAPH Computer Graphics , Proceedings of the 12th annual 

conference on Computer graphics and interactive techniques SIGGRAPH 

'85, Volume 19 Issue 3 

Publisher: ACM Press 

Additional Information: full citation , abstract , reference s, citings, index 



Full text available: pdf (1.07MB) 

terms 

A number of techniques are presented for making conic splines more effective for 2D 
computer graphics. We give a brief account of the theory of conic splines oriented to 
computer graphics. We make Pitteway's algorithm exact, and repair an "aliasing" problem 
that has plagued the algorithm since Its introduction in 1967. The curvature-matching 
problem for conies Is solved by way of a simple formula for curvature at an endpoint 
which permits curvature to be matched exactly at non-inflectior points ... 

T racin g ray differentials 
Homan Igehy 

July 1999 Proceedings of the 26th annual conference on Computer graphics and 
interactive techniques 

Publisher: ACM Press/Addison-Wesley Publishing Co. 

Full text available: Additional Information: 
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GPGPU: general pur pose computation on graphics hardware 

David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govlndaraju, Ian Buck, Cliff 
Woolley, Aaron Lefohn 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 

•04 

Publisher: ACM Press 

Full text available: ^pdf (63.03 MB) Additional Information: full citation , abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, CPUs are highly parallel s ... 



2 Real-time shad ing 

Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heldrich, Michael McCool, Jason L. Mitchell, 
Randi Rost 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 

•04 

Publisher: ACM Press 

Full text available: ^pdf( 7,39 MB) Additional Information: full citation , abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real -time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 

3 Point-based computer g raphics 

Marc Alexa, Markus Gross, Mark Pauly, Hanspeter Pfister, Marc Stamminger, Matthias 
Zwicker 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 

•04 

Publisher: ACM Press 

Full text available: ^ pdf(8.94 MB ) Additional Information: full citation , abstract 







This course introduces points as a powerful and versatile graphics primitive. Speakers 
present their latest concepts for the acquisition, representation, modeling, processing, 
and rendering of point sampled geometry along with applications and research directions. 
We describe algorithms and discuss current problems and limitations, covering important 
aspects of point based graphics. 
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June 2002 ACM Computing Surveys (CSUR), Volume 34 issue 2 
Publisher: ACM Press 
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^ terms 

In a variety of practical situations such as reverse engineering of boundary representation 
from depth nnaps of scanned objects, range data analysis, model-based recognition and 
algebraic surface design, there is a need to recover the shape of visible surfaces of a 
dense 3D point set. In particular, it is desirable to identify and fit simple surfaces of 
known type wherever these are in reasonable agreement with the data. We are interested 
In the class of quadric surfaces, that is, algebraic surfa ... 
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In this paper we present an improved technique for interactive rendering of caustics using 
programmable graphics hardware. Previous real-time methods have used simple prisms 
for the caustic volumes and a constant intensity approximation at the receiver. Our 
approach uses interpolated caustic volumes to render smooth high-quality caustics. We 
have derived a simple formula for evaluating the density of wave-fronts along a caustic 
ray, and we have developed a precise method for rendering caustic vo ... 
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We present a method for tracing a curve that is represented as the contour of a function 
in Euclidean space of any dimension. The method proceeds locally by following the 
intersections of the contour with the facets of a triangulation of space. The algorithm does 
not fall In the presence of high curvature of the contour; It accumulates essentially no 
round-off error and has a well-defined integer test for detecting a loop. In developing the 
algorithm, we explore the nature of a particular c ... 



Tracin g ray differentials 

Homan Igehy 

July 1999 Proceedings of the 26th annual conference on Computer graphics and 




interactive techniques 
Publisher: ACM Press/Addison-Wesley Publishing Co. 

Full text available: ^pdf (1.05MB ) Additional Information: full citation , references , citing s, index terms 



Modelin g II: Cellular-functional modeling of heterogeneous objects 

Valery Adzhiev, Elena Kartasheva, Tosiyasu Kunii, Alexander Pasko, Benjamin Schmitt 
June 2002 Proceedings of the seventh ACM symposium on Solid modeling and 

applications 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citin gs, index 



Full text available: W pdf(387.61 KB) 

terms 

The paper presents an approach to modeling heterogeneous objects as multidimensional 
point sets with multiple attributes (hypervolumes). A theoretical framework is based on a 
hybrid model of hypervolumes combining a cellular representation and a constructive 
representation using real-valued functions. This model allows for independent but unifying 
representation of geometry and attributes, and makes it possible to represent 
dimensionally non-homogeneous entities and their cellular decompositions ... 

Keywords: attributes, cellular representation, function representation, heterogeneous 
models, multidimensional point sets, volume modeling 
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